Inequalities for quantum channels assisted by limited resources 
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The information capacities and "distillability" of a quantum channel are studied in the presence 
of auxiliary resources. These include prior entanglement shared between the sender and receiver 
and free classical bits of forward and backward communication. Inequalities and trade-off curves 
are derived. In particular an alternative proof is given that in the absence of feedback and shared 
entanglement, forward classical communication does not increase the quantum capacity of a channel. 
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Any realistic scheme for information transmission must 
take into account the presence of noise. Given the tech- 
nological challenge we are facing in controlling decoher- 
ence (e.g. [jj and references therein) this is even more im- 
portant when transmitting quantum information through 
quantum channels [2|. One way to reduce the effects 
of noise is to provide the communicating parties with 
some extra resource that can be used to implement more 
efficient communication protocols. It is known, for in- 
stance, that teleportation y] and superdense coding |j| 
can increase both the quantum and classical capacities 
of a channel by allowing the sender and receiver of the 
message to share a sufficient amount of prior entangle- 
ment [3, |fj. Alternatively, using entanglement distilla- 
tion protocols 0, 13, the channel performances can be 
improved by introducing a classical feedback side chan- 
nel [2j or by allowing the sender and receiver to com- 
municate freely through a classical two-way side channel 
@, 0. Following the suggestion of Refs. |1 EH [H 
in this paper we analyze the relationships between differ- 
ent resources by focusing on the case where resources are 
limited. 

The material is organized as follows. In Sec.|l]we intro- 
duce the notation, define the distillability of a channel in 
the presence of finite resources, and establish some pre- 
liminary results. In Sec. ^ we give a new proof that, 
in the absence of prior entanglement and feedback, free 
forward classical communication does not increase the 
quantum capacity of a channel. In Sec. lIHI we study the 
quantum and classical capacities as functions of the re- 
source parameters and we establish some trade-offs and 
asymptotic limits. In Sec. II VI we provide some identities 
for the distillability: in particular we show that with only 
free classical forward communication the distillability of 
a channel cannot be greater than its unassisted quantum 
capacity. The paper ends in Sec. |V] with the conclusion. 



I. QUANTUM CHANNELS WITH LIMITED 
RESOURCES 

Consider a memoryless quantum channel |2( described 
by a Completely Positive, Trace preserving (CPT) map 
M. defined in a d-dimensional Hilbert space Ti. For the 
sake of simplicity we will measure the capacities of such 



Forward 



J> 


classicaT^"^^ 




SENDER j 


quantum *> channel 


RECEIVE 




/ 


\^y~ 


^^ 


^^^ Backward^^ 


""^ y 


\ 


classical 


.' 




-. Shared 
entanglement 






'"•p."' 





FIG. 1: Scheme of the communication scenario: the sender 
transmits quantum or classical information to the receiver 
through the quantum channel M. On average, for each chan- 
nel use they are allowed to employ x log 2 d bits of classi- 
cal feedback, ylog 2 d bits of classical forward information, 
and plog 2 d e-bits of shared entanglement. With the help 
of these extra resources, the two communicating parties can 
increase the capacities of the channel by using purification 
protocols 0,13: teleportation J3], superdense coding (4J, etc. 



channel in "dits" or "qudits" per channel use, where 1 dit 
stands for log 2 d bits of classical information and 1 qudits 
for log 2 d qubits of quantum information. Analogously 
we define 1 "e-dit" the entanglement associated with a 
maximally entangled state of Ti <g) Ti, i.e. log 2 d e-bits. 

We are interested in the scenario depicted in Fig. ^ 
At each channel use the sender and the receiver are pro- 
vided on average with x dits of backward (i.e. from the 
receiver to the sender) classical communication, y dits 
of forward (i.e. from the sender to the receiver) classi- 
cal communication, and p e-dits of shared entanglement. 
A rigorous definition of x, y and p requires one to con- 
sider a limit N — ► oo in the total number N of channel 
uses. That is, if Ajv is the total number of dits of clas- 
sical feedback available on N uses of M. , we define x as 
linijv^oo Xn/N. Analogous definitions apply for y and 
p. Moreover in defining y we do not assume the clas- 
sical information transmitted through the side channel 
to be independent of the classical message transmitted 
thr oug h M. . This is different from the definition adopted 
in (13J I where the communicating parties cannot use the 



side channel to directly transfer part of the message (in 
their case however y is ideally infinite and our definition 
would produce only trivial results). 

Exploiting the resources x, y and p the two communi- 
cating parties can improve the performances of the chan- 
nel A4. In particular by means of x and y they can set up 
purification protocols to augment the number p of shared 
maximally entangled states. On the other hand they can 
employ p in teleportation and superdense coding schemes 
to transfer reliably (i.e. with unit fidelity) quantum or 
classical information from the sender to the receiver. Al- 
ternatively p and x can be used to create a quantum 
feedback connection through teleportation. In general 
the optimal strategy associated with the resources x, y 
and p consists in some complicated composition of all 
these effects. 

We call Q(x,y,p) the quantum capacity achievable 
in the communication scenario of Fig. ^ while we use 
C(x,y,p) to indicate the corresponding classical capac- 
ity. These two objects represent respectively the maxi- 
mum number of unknown qudits or dits that can be re- 
liably transmitted through M. per channel use (2J. We 
also introduce the "distillability" D(x,y,p) which gives, 
in e-dits per channel use, the maximum number of max- 
imally entangled states oiTL®Ti that can be asymptot- 
ically shared between the sender and receiver by using 
M. and the resources x, y and p. Such a quantity is not 
a proper capacity of .M, as the communicating parties 
know a priori which states (i.e. the maximally entangled 
states) they are going to share. Apart from regularization 
over multiple uses (sec Appendix lAlfor details) D(x, y,p) 
can be expressed as 

D{x,y,p) = km max { '- y —^-} ,1 

n^oo R n 

where the maximization is performed over all density ma- 
trices R defined in the Hilbert space H® n <g> H® n . In this 
equation R' = {M ® l)® ra (i?) is the state we get by send- 
ing half of R through n copies of the channel M. and do- 
ing nothing (i.e. applying the identity superoperator 1) 
to the other half. Finally the quantity P x , y . v [R 1 ] is the 
maximum number of e-dits that can be asymptotically 
extracted from R' through purification protocols which 
employs, on average, x dits of feedback, y dits of classical 
forward communication and p e-dits of prior shared en- 
tanglement for any use of the channel M. . In other words, 
D(x, y,p) is obtained by maximizing over all possible in- 
put R the distillability of the output state R' achievable 
by using protocols that employ x, y and p resources. 

The aim of this paper is to study the dependence of 
Q(x,y,p), C(x,y,p) and D(x,y,p) upon the variables x, 
y and p. Such an endeavor is connected with the study 
of the channel capacity for the simultaneous transmis- 
sion of quantum and classical information [10J since, for 
instance, we can interpret the resource y as the classi- 
cal information transmitted through M. in some previous 
channel use. 



A. Basic properties 

The classical capacity and distillability provide two 
trivial upper bounds for the quantum capacity of the 
channel, i.e. 



C(x,y,p) ^ Q(x,y,p) , 
D(x,y,p) > Q(x,y,p) . 



(2) 



In fact, on the one hand, at each channel use we can 
transmit Q(x,y 7 p) dits of classical information by en- 
coding them into qudits. On the other hand, at each 
channel use we can produce Q(x, y,p) e-bits between the 
sender and the receiver by transmitting Q(x, y,p) halves 
of maximally entangled states oiTC<S)'H. The relation be- 
tween D(x,y,p) and C(x,y,p) is more complex and even 
though there are situations in which the later is bigger 
than the former, we are not able to provide a definitive 
ordering (see also Sec. lIV|) . 

The quantities Q(x,y,p), C{x,y,p) and D(x,y,p) are 
non-decreasing, jointly-concave functions of their argu- 
ments. The first property derives simply from the fact 
that the sender and receiver can discard part of the re- 
sources they are given to exactly simulate communication 
scenarios with fewer initial resources. The concavity de- 
rives instead from the possibility that the communicating 
parties use their resources within time-sharing strategies 
(see App.|2J). 

Unassisted capacities:- For x,y,p = the capacities 
defined above give the unassisted capacities of M, i.e. 
Q = (9(0,0,0) and C = C(0,0,0). These quantities 
can be determined by maximizing (ove r multiple chan- 
nel uses) the coherent informatio n Il4l and the output 
Holevo information of the channel |l5| , respectively. 

Entanglement assisted capacities:- The functions 
Q(0,0, p) and (7(0,0, p) represent the entanglement as- 
sisted capacities of M. in the absence of classical feed- 
back and classical forward communication. Shor recently 
gave [6j a procedure to compute the value of C(0, 0,p) 
while a method to calculate Q(0, 0,p) is provided by De- 
vetak, Harrow and Winter in Ref. [ll|. In the limit of 
large p it has been shown [5j that Ce = C(0,0, oo) can 
be obtained by maximizing the quantum mutual informa- 
tion [16j of the channel while, due to teleportation and 
superdense coding, 



Qe = C E /2 



(3) 



The minimum values Eq and Ec of p for which Q(0, 0,p) 
and C(0, 0,p) achieve respectively Qe and Ce are 
known to be of the order of one e-dit per channel 
use |MH- Moreover the following relations have been 
established [l7| 



£, 



Ec + Qe ^ Eq ^ Ec — Qe , 
>Q E -Q, Ec^Ce-C 



(4) 
(5) 



Feedback and entanglement:- In the limit of large p, 
Bowen 9] studied the effect of an arbitrary amount of 



classical feedback x on the quantum and classical capac- 
ity of a channel. These results can be summarized in our 
formalism by the following relations, 

C{x, 0, p) = C(0, 0, oo) = C E for p > £ c 
Q(x,0,p) = Q{0,0,oo) = Q E iorp>£ Q , (6) 

which imply that, in the absence of forward classical com- 
munication (y — 0), feedback cannot be used to increase 
the capacities above the level achieved with arbitrary 
shared entanglement. 

Feedback and forward communication:- For p = 
and arbitrary backward and forward classical commu- 
nication Q(x,y,p) gives the two-way quantum capacity, 
(52-way — Q(oo, oo, 0) @,H,l3- There is no simple recipe 
to compute Q2-.» y , but using teleportation one can show 
that this capacity coincides with the maximum amount 
of maximally entangled state that can be shared between 
the sender and receiver using arbitrary two-way purifica- 
tion protocols, i.e. 



<5(oo, oo, 0) = D(oo, oo, 0) 



(J) 



with D(oo, oo, 0) the distillability of Eq. Q evaluated for 
x = y = oo and p = 0. 

The relations between the quantities defined above 
have not yet completely understood. In the case of quan- 
tum capacities, we know for instance that Qe and Q2-»a, 
are always greater than or equal to Q and recently it has 
been proved [Fj that Qe 5= <?2-way Equation © estab- 
lishes that Qe is greater than or equal to the quantum ca- 
pacity of the channel in the presence of arbitrary amount 
of feedback Qfb = Q(oo, 0, 0), but it is unclear lilFJ if 
this last quantity is strictly smaller than Q2-wa y - 

In the following sections we will try to characterize the 
relations among communication scenarios assisted by dif- 
ferent initial resources. We begin in Sec. |n] by deriving 
two simple identities which involve forward classical com- 
munication. 



II. CAPACITIES ASSISTED BY FORWARD 
COMMUNICATION 

In this section we analyze the role of free forward clas- 
sical communication and show that for any x, y and p, 



C(x,y,p) 
Q(0,y,0) 



y + C(x,0,p), 

Q(0,0,0). 



(8) 
(9) 



The first expression states that if the sender is provided 
with y classical dits of forward communication per chan- 
nel use, the classical capacity of the channel cannot be 
increased of more than y dits per channel use. This re- 
sult can be interpreted as an application of the additivity 
property of the entanglement breaking channels [l|| to 
the case x,p ^ 0. We provide an explicit proof of Eq. (JHJ) 
in Sec. Ill Al Equation @ is a little more subtle: it im- 
plies that, for x = p = 0, free forward classical commu- 
nication cannot be used to boost the quantum capacity 



of a channel. This fact was first pointed out in Ref. |5( 
and successively in Ref. [l9j by explicitly proving that 
from any protocol that uses classical forward communi- 
cation one can derive another protocol which does not use 
such resource but that achieves, asymptotically, the same 
communication rate. In Sec. Ill Hi we give an alternative 
derivation of this result by direct calculation of the capac- 
ity Q(0, y, 0). In Sec. II VI we will prove a stronger version 
of this identity by showing that -D(0, y, 0) = Q(Q, 0, 0). 



A. Classical capacity assisted by forward classical 
communication 

To derive Eq. @ we notice that the right-hand side of 
this equation is a lower bound for the capacity C{x, y,p). 
In fact, for each use of channel A4, the sender can exploit 
the forward communication resource to directly transmit 
(in average) y dits. Moreover, by using the channel A4 
with x dits of feedback and p e-dits of share entangle- 
ment, she/he can still communicate at a rate C(x,0,p). 
Hence to prove the identity in Eq. © we only need to 
show that 



C(x,y,p)^y + C(x,0,p) 



(10) 



This can be accomplished, for instance, by considering 
the capacity C(x, 0,p) in the absence of free forward com- 
munication. By definition, using the channel N times 
the sender cannot transmit more than NC(x,0,p) dits 
of classical communication. Suppose now that she/he 
decides to use the classical dits transmitted in a fraction 
7 £ [0, 1] of the N channels as a resource to boost the 
capacity of the remaining (1 — j)N channel uses. The 
total number of dits transmitted in the first part of the 
protocol is "fNC(x,0,p), which provides in average 



y = >yC(x,0,p)/(l -7) 



fill 



dits per channel use of forward communication avail- 
able as a resource for the remaining (1 — j)N uses. In 
this way, when using these channels she/he can achieve 
a capacity C(x,y,p) ^ C(x,0,p) and hence a total of 
(1 — j)NC(x, y,p) dits of classical communication trans- 
mitted. Since this number cannot exceed NC(x, 0,p), we 
have 



C(x,0, P )>(l-j)C(x,y,p) 



(12) 



which yields Eq. l|l(Jfl by solving for 7 in terms of y 
through Eq. |(TT1) . 



B. Quantum capacity assisted by forward classical 
communication 

To prove Eq. (0 it is sufficient to show that the right- 
hand side term is greater than or equal to the left- 
hand side term. In fact by definition we have that 



Q(0,y, 0) ^ Q(0, 0,0) for all y. We remind the reader 
that the unassisted capacity Q = Q(0, 0, 0) of a channel 
M. can be calculated as the sup over n successive uses of 
the channel, 

Q = sup Q n /n , (13) 

n 

of the maximum coherent information |14l l20j , 

Q n = max \s(M® n (p)) - S((M® n ® l „ c )(^))) , 



(14) 



achievable over the set of the input density matrices p 
of Ti® n . In Eq. 03 S(p) = -Tr[plog d p] is the von 
Neumann entropy expressed in dits, and Q p is a purifi- 
cation p| of p defined in the extended space obtained by 
adding an ancillary space Ti an c to Ti® n . 

An expression analogous to Eq. I|14fl can be used to 
compute the capacity Q(0, y, 0) of the channel M in the 
presence of y dits of classical forward communication. 
In fact, consider a Hilbert space Ti' of dimension A ^ d y 
and define T the CPT map which describes the complete 
decoherence of the system in the orthonormal basis {|w)} 
of Ti', i.e. 



TQu)(u/\) = S UiUt \uj)(u\ 



(15) 



This map is an entanglement breaking channel [18| : when 
used in the absence of any external resource, it cannot 
transfer quantum information but can reliably transmit 
(at least) y dits of classical information by encoding them 
into the occupation numbers of the basis {|w)}. The 
super-operator M. = M. ® T defines a quantum channel 
which acts on the input Hilbert space Ti ® Ti' . Clearly 
the quantum capacity Q(0, 0, 0) of this channel is at least 
as big as the capacity Q(0, y, 0) of the original channel 
M. : by employing T to transmit log d A dits of classical 
information at each use of A4, we can simulate the per- 
formance of the channel M. when it is assisted by y dits 
of forward communication. The identity © can be hence 
proved by showing that 



Q(0, 0,0)^0(0,0,0) 



(16) 



In the following we will do that by expressing Q(0,0, 0) 
in terms of the coherent information of M. as in Eq. (|14fl . 
Given the n-elements vector lj = (u>i, ■ ■ ■ ,lu„), define 
\uj) = ®™ =1 |wj) the orthonormal basis of Jl'® n obtained 
by taking n copies of the basis {|wj)} of Ti' . The map 

M. transforms any density matrix R of (Ti (£> Ti')® n 
according to 



M® n (R) 



where 



J2 x *M® n (p s )®\uj)(co\, (17) 



Xa p a = (C!\R\i3) , (18) 



is the unnormalized density matrix of 7i®" obtained by 
projecting R into \uj), Xa being the probability associ- 
ated with such a projection. From the orthogonality of 
{|o;)} we can thus express the von Neumann entropy of 

M® n (R) as 

S(M® n (R)) = H(Xa) + J2 ^S(M® n ( Ps )) , (19) 



with 



H(\a) = - ^2 A " lo §rf ^ ' 



(20) 



the Shannon entropy associated to the probabilities A^. 
Consider now a purification $jj = |$fl)($ii| of R. Its 
projection into the state \u) of Ti' " gives 



(21) 



(uJ|4 B > = VAj |* w ) , 



where |5> p -) € Ti® n ®Ti an c is a purification of the density 
matrix pa of Eq. (|18(l . From Eq. I|17|l derives thus 

{M® n ® 1„„ C )($ R ) = Y, ^M® n {$ Pa ) ® \<2)(0\ , (22) 

with <b pa = |<I>p.)($p. |, and hence 

S(CM® n ®l anc )($ fl )) (23) 

= H(X a ) + Y ^S((M® n ® l anc )($ Pa )) ■ 

UJ 

From Eqs. (|T^|l and (|2*5|) we finally obtain 

S((M® n )(R)) - S((M® n ® 1„ bo )(#ji)) (24) 

= Y ^ [S{M® n pa) - S((M® n ® lonc)(* Po ))] , 



which shows that the coherent information of the map 

M relative to the input state R of (Ti ® Ti')® n can be 
expressed as a convex combination of the coherent infor- 
mations of the map .A/f®". According to 14] the quantum 
capacity Q(0, 0, 0) of M. is obtained by maximizing over 
R the left-hand side term of Eq. f2*4^l and then by tak- 
ing the sup over n. The inequality (|16f) finally derives 
by noticing that Q n of Eq. i|14|) is greater than or equal 
to the right-hand side of Eq. l|24Jl for all R and for all n 
integer. 



III. ASYMPTOTIC LIMITS AND TRADE-OFF 
CURVES FOR CAPACITIES 

In this section we analyze in detail the relations be- 
tween the capacities associated with different resources. 
We will focus mostly on the properties of Q(x,y,p). For 
the sake of simplicity part of the material relative to the 
no-feedback case (x — 0) has been postponed in Ap- 
pendix El 
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FIG. 2: Plot of the quantum capacity Q(x,y,p) of the channel 
.M as a function of the shared entanglement resource param- 
eter p. Plot a): according to Eq. I|32|l . for p ^ j//2 + Eq the 
function Q(x,y,p) achieves the asymptotic value y/2 + Qe- 
For p ^ y/2 + £q, Q(x,y,p) lies in the gray region de- 
fined by the upper bounds of Eqs. I25H and 1271 and by the 
lower bound of Eq. 1331 . The dot-dashed line is a tentative 
plot of Q(x,y,p) which takes into account these bounds and 
the concavity with respect to p. Plot b): no- feedback case 
(x = 0). Here we can use Eq. 11341 to determine the behavior of 
Q(0, y, p) for small p. The lower bound for p G [y/2, y/2 + £q] 
derives from the concavity of Q(0,y,p). The plots units are 
arbitrary. 



A. Quantum capacity 

The behavior of Q(x, y,p) as a function of the param- 
eter p is sketched in Fig. [3 We begin by showing that 
for all x, y and p one has 

Q(x,y,0) 



D(x,y,0) 



Q(x,y,0) ^ Q(x,y,p) , 



(25) 



where D(x,y,0) is the distillability of A4 defined in 
Eq. . This relation essentially states that p e-dits can- 
not produce more than p qudits of quantum information. 
To prove it we proceed analogously to Sec. Ill Al and con- 
sider N > > 1 uses of the channel M. in the presence of 
x dits of feedback, y dits of classical forward information 
and no shared entanglement. By definition the sender 
cannot transfer more than NQ(x,y,0) qudits. Suppose 
now that she/he decides to use a fraction 7 of the N 
channels to share with the receiver some maximally en- 
tangled state that will then be employed as a resource for 
the remaining (1— ~/)N uses. Since the total number of e- 
dits transmitted on 7 AT channels is at most r )ND{x, y, 0), 
they obtain on average 



e-dits per channel as a resource for the (1 — "f)N remain- 
ing channels. In the second part of the protocol the com- 
municating parties can thus achieve a quantum capacity 
Q(x, y,p) which is greater than the initial Q(x, y, 0). The 
total number of qubits transmitted in this way is hence 
equal to (1 — -f)NQ(x,y,p). Equation i|25|l then follows 
by requiring this quantity to be smaller than the maxi- 
mum number of qudits transmittable , i.e. NQ(x,y,0). 

The upper bound of Eq. (|25() is not always tight and 
for large values of p is replaced by 



v/2 + Qe > Q{x,y,p) 



(27) 



To prove this inequality consider the scenario where the 
communicating parties are provided with x dits of feed- 
back, y = forward classical communication, and p e-dits 
of shared entanglement. In this case, by using the chan- 
nel N times the sender can transfer at most NQ(x,0,p) 
qudits. Compare this with the number of qubits that can 
be transmitted when a fraction of the channels are em- 
ployed to produce some dits of classical communication 
as a resource for the remaining channels. In the limit 
N » 1 we get 

0(x v) 
y n ) ' ! +Q(x,0,p) > Q(x,y,p). (28) 
G(x,0,p) 

which for p — ► 00 becomes (see Eqs. © and ©) 



y/2 + Q E ^ Q(x,y, 00) 



(29) 



The inequality l|27(l derives now from the monotonicity 
of Q(x, y,p) with respect to p. 

Simple lower bounds for Q(x,y,p) are obtained by ex- 
ploiting teleportation. In fact if p ^ y/2, the sender can 
use the y dits of forward communication and y/2 e-dits 
of shared entanglement to teleport y/2 qudits to the re- 
ceiver. At this point she/he can still use the channel M. 
to transmit at a rate equal to Q(x, 0,p — y/2). i.e. 

Q(x, y, p) > y/2 + Q(x, 0, p - y/2) for p> y/2. (30) 

Analogously one can show that 

Q{x,y,p)^p + Q(x,y-2 Pl 0) for p ^ y/2 . (31) 

Consider now the casep ^ j//2+£q, with £q defined as 
in Sec.n In this limit, Eq. (JSJ implies Q(x,0,p — y/2) — 
Qe , and by confronting Eq. I|27|) with Eq. (|30|) we obtain 



Q(x,y,p) = y/2 + Q E forp>y/2 + £ Q 



(32) 



The right-hand side of this expression is thus an asymp- 
tote for the capacity (see Fig.[2J). It is achieved for a crit- 
ical value of p which is smaller than j//2 + £q and greater 
than the intercept between the asymptote and the upper 
bound of Eq. (|25|l [Notice that by imposing y/2 + £q to 
be greater than this point one gets £q ^ Qe — Q{x, y, 0) 
which gives Eq. |0J for x = y = 0]. From these consider- 
ations and from the concavity of Q{x,y,p), we can now 
establish the linear lower bound of plot a) of Fig. |3 i.e. 



p = jD(x, y, 0)/(l -7) 



(26) 



Q(x,y,p) ^p 



y/2- 



Q{x,y,0) 



2//2 + £q 



Q(x,y,0) , (33) 



for p ^ y/2 + £q. For x = this inequality can be 
improved by means of Eqs. @ and @. In fact in this 
limit Eq. IpTT]) yields 

Q(0,y,p)^ P + Q(Q,y-2p,0)=p + Q(0,0,0), (34) 

for p ^J y/2, which by comparison with Eqs. 1)25(1 and (J2J 
implies 



Q(Q,y,p)=p + Q(0,0,0) forp<y/2 



(35) 



This equation generalizes the identity 10 to the case of 
shared entanglement. In Appendix El we provide a more 
detailed analysis of the no- feedback case, by analyzing a 
conjecture proposed by Bowen |17j . 



1. Quantum capacity with forward classical communication 

The dependence of Q(x,y,p) with respect to the re- 
source y has been plotted in Fig. The asymptote 



Q(x, oo,p) = p + Q(x, oo,0) 



(36) 



is derived by considering Eqs. ((25(1 and 1)31(1 in the limit 
y >> 2p. For x ^ 0, we do not have a method 
to characterize the critical y for which this asymptotic 
regime is achieved. However, Eq. 1(35(1 shows that in 
the case of no-feedback (x — 0) this quantity is smaller 
than 2p. The linear upper bound given in the plot a) 
of Fig. is provided by Eq. J2HJ- For P ^ £q an d 
y ^ (p — £q)/2 the value of Q(x,y,p) is determined by 
Eq. 132(1 while Eq. 1(27(1 gives a better lower bound for 
Q{x,y,p) than ((21) (see plot b) of Fig. 0). 



B. Classical capacity 

Equation (JSJ allows us to focus only on the case y = 0. 
A lower bound for C(x,0,p) derives from the concavity 
with respect to p and from the definition of £c given in 
Eq. (©, i.e. 



C(x,0,p)^p 



C E -C 
£c 



C . 



(37) 



As in the case of Eq. ((28|) we can establish the following 
inequality, 

D(x, 0, 0) 

with Z?(a;,0,0) the distillability of the channel A4 
achieved by using on average x dits of classical feedback. 
Equation 1(381) can be derived by comparing the capacity 
C(x,0,0) with the number of bits transmittable with a 
protocol where the sender and receiver employ part of 
the channel uses to share maximally entangled pairs. 
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FIG. 3: Plot of the quantum capacity Q(x,y,p) of the channel 
M as a function of the forward communication resource pa- 
rameter y. This quantity is increasing, concave and lies in the 
gray region. Plot a): according to Eq. I3fcill in the limit y » 
2p, Q(x,y,p) reaches the asymptotic value p + Q(x,oo,0). 
Plot b): for p ^ Eq and y ^ 2(p — Sq) the value of Q(x,y,p) 
is determined by Eq. 1(32(1 . Units and symbols are defined as 
in Fig. [U 



IV. IDENTITIES FOR DISTILLABILITY 

From the definition of D(x,y,p) of Eq. (JTJ one can 
prove that for any x, y and p the following identities 
hold 

D(x, oo,p) — Q(x, oo, p) , (39) 

D{x,y,p)=p + D{x,y,Q), (40) 

I>(0,y,0) = D(0,0,0) = Q(0,0,0). (41) 

The first identity is a trivial generalization of Eq. Q . It 
derives by noticing that, with infinite free forward clas- 
sical communication, each of the maximally entangled 
state distilled from the channel can be used to teleport 
one qudit of quantum information. This implies that 
Q(x, oo, p) ^ D(x,oo,p) which together with Eq. (J2J 
gives the relation i(39|) . The identity 1(40(1 is the analog of 
Eq. JSJ in the context of the distillability of a channel. 
It states that adding p e-dits of shared entanglement per 
channel use to the resources, the distillability of M can- 
not be increased by more than p e-dits per channel use. 
Since the proof of this identity can be obtained, mutatis 
mutandis, from the proof of Eq. (JSJ we will skip it. 

A less trivial identity is Eq. I(41|) which can be seen 
as a stronger version of Eq. (0. For the special case of 
generalized depolarizing channels it was first proved in 



Ref. pj. It implies that free forward communication is 
not sufficient to extract maximally entangled states at 
a rate higher than the unassisted capacity of a channel. 
To prove it, consider the inequality 1251) for x — and 
p ^ y/2. Using the properties © and l|35[) we get 



Q(0,0,0) > D(0,y,0) , 



(42) 



which, according to Eq. IJSJ) gives the identity (|41|l . 

Equations (|4UI) shows that for p >> £q,£c and finite 
values of y the distillability D(x,y,p) is bigger than the 
corresponding capacities Q(x,y,p) and C(x,y,p) (these 
two quantities saturate respectively to y/2 + Qe and 
y + Ce)- However, according to this same equation, p 
cannot be considered as a proper resource for distillation 
protocols. The interesting cases are hence those where 
p = 0. Here Eqs. 1J39JI and (|41|1 show that there are sce- 
narios where the distillability coincides with the quantum 
capacity of the channel and can be thus strictly lower 
than the classical capacity. 



V. CONCLUSION 

In this paper we studied the performance of a quan- 
tum channel M. in the presence of external resources. In 
particular we focused on the dependence of its capacities 
with respect to the resource parameters, deriving some 
inequalities and trade-offs. We have also introduced the 
concept of distillability of a quantum channel, by maxi- 
mizing the distillable entanglement one can get at the in- 
put and output ports of M. over all purification protocols 
that exploit only finite amount of resource per channel 
use. 



APPENDIX A: DISTILLABILITY 

A purification protocol V acting on k copies of R' pro- 
duces m(k) copies of a given maximally entangled state 
\ty) oiTL®TL with fidelity F(k) which approaches unity 
in the limit of large k Q • Here we are interested only on 
those protocols V that operate on R! by employing in 
total knx dits of classical feedback, kny dits of free clas- 
sical forward communication, and knp e-dits of shared 
entanglement. The quantity P x ,y,p [R'} is then defined by 
the ratio m{k)/k by optimizing m(k) over all V and by 
considering the limit k — > oo. Thus besides the sup over 
n of Eq. JQ), the computation of D(x,y,p) also requires 
a regularization over the parameter k defined above. 



APPENDIX B: CONCAVITY 

In this Appendix we show the joint concavity of 
Q(x,y,p), C(x,y,p) and D(x,y,p). 

For the sake of simplicity write Q(xi) = Q(x,y,p) 
where for i — 1,2,3, x\ = x, X2 = y and x% = p. Con- 
sider the case where the two communicating parties have 



access to N >> 1 uses of the channel M. and hence to 
Xn(i) = Nxi units of the ith resource. By definition, 
the sender cannot transfer more than NQ(xi) qudits to 
the receiver. Suppose now that they divide the set of N 
channels into two groups: the group A with Na channels 
and the group B with Nb = N — Na channels. Moreover, 
when operating the channels of A, the sender and receiver 
decide to employ only Xa(i) ^ X^(i) units of the ith re- 
source, corresponding to an average of xf = Xa{i)/Na 
for this set. The remaining Ab(i) = Xpf(i) — Xa{i) units 
of the «th resource are instead used when operating the 
channels of B (which gives an average of xf = Xb{i)/Nb 
units per channel use for this set). In the limit of very 
large N the quantum capacity associated with the chan- 
nels of the set A is thus given by Q(xf): the maximum 
number of qudits that can be transmitted using these 
channels is thus NAQ(xf). Analogously for the set B we 
have a maximum number of NsQ{xf) qudits transmit- 
ted. The sum of these two quantities cannot exceed the 
optimal value NQ{x{) and we obtain the inequality 

Q(xi) > ^Q(xf) + ^Q(xf) , (Bi) 

which, since Xi = x^Na/N + xfNs/N, proves the joint 
concavity of Q{x%). The same procedure can be applied 
in the case of C(x,y,p) and D(x,y,p). Notice that joint 
concavity with respect to x, y and p implies concavity in 
each of these variables (see for instance |l|). 



APPENDIX C: NO-FEEDBACK CASE AND 
BOWEN CONJECTURE 

In this Appendix we discuss a conjecture proposed 
in [jj| showing that in the no-feedback regime (x = 0) it 
allows one to solve exactly the value of Q(0, y,p). 

The Bowen conjecture implies that for any channel M. 
the value of Eq of Eq. J5j is given by 



£q — Qe - Q 



(CI) 



where Qe and Q are, respectively, the entanglement as- 
sisted capacity Q(0,0, oo) and the unassisted capacity 
Q(0, 0,0) of the channel. On the one hand the valid- 
ity of this conjecture was challenged recently by the re- 
sults of [ll| which seem to indicate that this relation 
does not hold for generic M.. On the other hand we 
know that there are examples of channels (e.g. dephas- 
ing and erasure channels |17ll2ll |) which satisfy Eq. (1011) . 
In any case, whether or not the Bowen conjecture is a 
true statement for all CPT map A4, it is worth studying 
its consequences on the quantum capacity. 

If Eq. IClf) is true we can use the inequalities derived 
in Sec. l|llll) to verify that the following identity applies 

Q(0,0,p)=p + g(0,0,0) for p^£ Q , (C2) 

(this follows for instance by noticing that, for x = 0, 
Eq. I|C1|) implies that the gray region in the plot b) of 
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FIG. 4: Plot of Q(0, y,p) under the conjecture of Eq. IjClfl . In 
this case the capacity is determined by the concavity and the 
upper bound 1251 1: its value is given by Eq. (ICJ4ft . Compare 
this plot with plot b) of Fig.|5|where the conjecture dCJll) was 
not taken into account. 



Fig. J2J vanishes). On the other hand, one can verify 
that if Eq. (JU2)) holds, then Eq. (|HT|l follows. In other 
words, the Bowen conjecture IjClll is equivalent to the 
property (|C2I> . Moreover, by replacing Eqs. © and (|C1|) 
in Eq. (|33fl we obtain 



O(0,y,p)^p + g(0,0,0), 



(C3) 



for all p ^ yj 2 + Eq. As a matter of fact, the inequality 
in Eq. l|C3f) can be replaced with an identity by observing 



that, according to Eqs. I|25[) and (|41|l the right hand side 
of this expression is also an upper bound for Q(0,y,p). 

The above results show that the conjecture IjCll) is 
equivalent to the property (see Fig. 0J 



Q(0,y,p) 



p + Q(0, 0,0) iorp^y/2 + Q E -Q 
y/2 + Q E for p^y/2 + Q E 



(C4) 



which implies that free forward communication does not 
increase the quantum capacity of the channel also in the 
presence of prior share entanglement (apart from a triv- 
ial contribution due to direct teleportation of the entan- 
glement resource in excess). On one hand, for y > 0, 
Eq. I|35fl shows that Eq. i|C4(> is verified at least for 
p ^ y/2. On the other hand, for y = and C(0, 0, 0) ^ 0, 
one can show that Eq. (|28[1 implies that Eq. (|C4|I applies 
at least for p sufficiently small. 
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